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Abstract. We prove that the Hilbert Geometry of a convex set 
is bi-lipschitz equivalent to a normed vector space if and only if 
the convex is a poly tope. 

Introduction and statement of results 

A Hilbert geometry is a particularly simple metric space on the in- 
terior of a compact convex set C modeled on the construction of the 
Klein model of Hyperbolic geometry inside an euclidean ball. This 
metric happens to be a complete Finsler metric whose set of geodesies 
contains the straight lines. Since the definition of the Hilbert geometry 
only uses cross-ratios, the Hilbert metric is a projective invariant. 

In addition to ellipsoids, a second familly of convex sets play a dis- 
tinct role among Hilbert geometries: the simplicies. If the ellipsoids' 
geometry is isometric to the Hyperbolic geometry and are the only Rie- 
mannian Hilbert geometries (see D.C Kay |Kay67 , Corollary 1]), at the 



opposite side simplecies happen to be the only ones whose geometry is 
isometric to a normed vector space (e.g. see De la Harpe |dlH93] for 
the existence and Foertsch & Karlsson [FK05] for the unicity). 

A lot of the recent works done in the context of the these geometries 
focuse on finding out how close they are to the hyperbolic geometry, 
from different viewpoints (see, e.g., A. Karlsson & G. Noskov [KN02J, 
Y. Ben oist |Ben03l IEen06] for 5-hyperbolicity , E. Socie- Methou |SM021 
ISM04] for automorphisms and B. Colbois & C. Vernicos |C V061 ICV07] 
for the spectrum). It is now quite well understood that this is closely 
related to regularity properties of the boundary of the convex set. For 
instance if the boundary is C 2 with positive Gaussian curvature, then 
B. Colbois & P. Verovic |CV04j have shown that the Hilbert geometry 
is bi-lipschitz equivalent to the Hyperbolic geometry. 

The present work investigate those Hilbert geometries close to a norm 
vector space. 
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Along that path it has been noticed than any polytopal Hilbert ge- 
ometry can be isometrically embeded in a normed vector space of di- 
mension twice the number of it faces (see B.C. Lins |Lin07j ). Then 
B. Coblois & P. Verovic |CVj showed that in fact no other Hilbert ge- 
ometry could be quasi-isometrically embedded into a normed vector 
space. Furthermore with B. Colbois and P. Verovic |CVVbj we have 
shown that the Hilbert geometries of plane polygons are bi-lipshitz to 
the euclidean plane. Even though we saw no reason for this result not to 
hold in higher dimension, our point of view made it difficult to obtain a 
generalisation due to the computations it involved. The present works 
aims at filling that gap by giving a slightly different proofs which holds 
in all dimension, with less computations, but at the cost of a longer 
study of simplicies. Hence our main results is the following, 

Theorem 1. Let V C R n be a convex polytope, its Hilbert Ge- 
ometry (V, d-p) is bi-lipshitz to the n- dimensional euclidean geometry 
(M. n , || ■ ||). In other words there exist a map F: V — > M n and a constant 
L such that for any two points x and y in V, 

^ • \\F(x) - F{y)\\ ^ d v (x,y) < L ■ \\F{x) - F(y)\. 

The main idea is that a polytopal convex set can be decomposed 
into pyramids with apex its barycenter and base its faces, and then to 
prove that each pyramid is bi-Lipschitz to the cone it defines. However 
due to the multitude of available faces in dimension higher than two, a 
reduction is needed and consists in using the barycentric subdivison to 
decompose each of these pyramids into similar simplicies, and to prove 
that each of these simplicies is bi-Lipshitz to the cone it defines. 

The following corollary "a la" Bourbaki sums up the known charac- 
terisations of the polytopal Hilbert geometries 

Corollary 2. Let C e M. n be a properly open convex set and (C, dc) 
its Hilbert geometry. Then the following are equivalent 

(1) C is a polytopal convex domain; 

(2) (C, dc) is bi-lipshitz equivalent to an n-dimensional vector space; 

(3) (C, dc) is quasi-isometric to the euclidean n-dimensional vector 
space; 

(4) (C,dc) isometrically embeds into a normed vector space; 

(5) (C, dc) quasi-isometrically embeds into a normed vector space; 

Acknowledgement. I wish to thank L. Rifford for not seeing the 
difficulty in generilizing the two dimensional result. 

Note. Theorem [T] was found and proven with a completely different 
approach by Andreas Bernig |ABJ. 
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1. Definition of Hilbert geometries 

Let us recall that a Hilbert geometry (C, dc) is a non empty bounded 
open convex set C on K n (that we shall call convex domain) with the 
Hilbert distance dc defined as follows : for any distinct points p and q 
in C, the line passing through p and q meets the boundary dC of C at 
two points a and b, such that one walking on the line goes consecutively 
by a, p, q b (figure [T]). Then we define 

dc(p,q) = ^ln[a,p,q,b], 

where [a,p, q, b) is the cross ratio of (a,p,q,b), i.e., 

'\q — a\\ \\p — b\\ 



with 



[a,P,q,b] = r, j| x || — > 1, 

||p -a|| \\q-b\\ 

the canonical euclidean norm in IR n . 




Figure 1. The Hilbert distance 

Note that the invariance of the cross-ratio by a projective map im- 
plies the invariance of dc by such a map. 

These geometries are naturally endowed with a C° Finsler metric Fc 
as follows: if p G C and v G T P C = lR n with v ^ 0, the straight line 
passing by p and directed by v meets dC at two points p + and p~ ; we 
then define 

Fc(p,v) = h\v\\( 1 ii + n 1 ) and F c (p,0) = 0. 
2 \\\P — P~\\ \\P ~ P 11/ 

The Hilbert distance dc is the length distance associated to Fc- 

2. Polytopal Hilbert geometries are bi-lipshitz to 
euclidean vectore spaces 

The idea of the proof is the following one. 

(1) We decompose each polytopal domain into a finite number of 
linearly equivalent cells. 
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Figure 2. The Finsler structure 

(2) Then each cell is shown to admit a bi-lipshits embedding onto 
a special cell of the Hilbert geometry of the n-simplex which is 
known to be isometric to a n-dimensional normed vector space 
W n . 

(3) This cell of the n-simplex is shown to be a positive cone of the 
W n . 

(4) Then this cone is sent to the cone corresponding to a cell of the 
polytopal domain. 

Finally this allows us to define a map from the polytopal domain to 
M. n by patching the bi-lipshitz embeddings done cell by cell. 
The real difficult step is the second one. 

2.1. Cell decomposition of the polytope. Recall that to a closed 
convex K set we can associate an equivalent relation, stating that two 
points A,B are equivalent if there exists a segment [C, D] C K contain- 
ing the segment [A, B] such that C ^ A, B and D ^ A, B. The equiv- 
alent classes are called faces. As usual we call vertex a O-dimensional 
face. 

Definition 3 (Conical faces). Let C be a convex set. We will say 
that C admits a conical face, if its boundary contains a point inside a 
k-ia.ce f C C and there is a simplex S containing C, and such that / is 
in a fc-face of that simplex. 

Consider V a polytope in M. n . We will denote by /y the i th face of 
dimension 1 ^ j ^ n. 

Let p n be the barycenter of V, and be the barycenter of the face 
fij. Let us denote by the half line from p n to Py . 

Proposition 4. A polytopal domain in IR n can be uniquely decom- 
posed as a union of n-dimentional simplecies (cells) each of them having 
the following properties: 

• The vertices are barycenter of the faces; 
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• Only one n — 1 dimensional face and its adjacent lower dimen- 
sional faces belong to the boundary of the polytope, all the 
other faces are inside the polytope; 

• The n — 1 simplex on the boundary comes from a similar de- 
composition of the n — 1 dimentional polytope it belongs to. 

Hence For k = 0, . . . ,n — 1, there is one and only one face of dimension 
k of the cell which is included in a conical face of dimension k of the 
polytope V . 




Figure 3. The three last steps of the decomposition in 
dimension 3 

Proof. This easily done by induction. By sake of completeness let us 
prove this. Dimension 1. Consider a segment [A, B] and its middle 
point m, then [to, A] and [to, B] satisfy all conditions. 

Induction assumption Suppose that all polytopal domain in W N can 
be decomposed as in the proposition. 

Then consider a polytopal domain P in M. N+l and p n its barycenter. 
Let fi } N be one the iV-dimensional face of the polytope, then by induc- 
tion it can be decomposed uniquely in cells Ck,i,N as in the proposition. 
Then the convex Sk,i obtained as the convex closure of p n and the cell 
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Ck,i,N is a iV + 1 dimentional simplexe satisfying the assumptions of 
the proposition. Now the union of all the Sk,% satisfies our assumptions. 
Hence this is true for any polytope in R N+l 

Hence by induction our proposition is true in any dimension. □ 

In the sequel let us adopt the following notations and conventions: If 
V is a polytope in IR n , we will suppose that its barycenter is the origin 
and denote by Si for % — 1, . . . , K the simplecies obtained thanks to 
the above presented barycentric decomposition. We may call them 
cell-simplicies associated to the polytope. 

Remark 5. If a points is inside the intersection of two cell-simplecies 
of V, that means that they belong to a common face of this two cell- 
simplecies, uniquely defined by its vertices (recall that they are all 
barycenter of a certain kind, which corresponds to the dimension of 
the face they are barycenter of) 

Si is the simplexe whose vertices are the point i^o, . . . ,t>i,n, where 
Vi, n = Pn is the barycenter of V, and for k — n — 1, . . . , 0, v^k is the 
barycenter of a A;-dimentional face, always on the boundary of the face 
Vi t k+i belongs to. 

To % — 1, . . . , N we will also associate the positive cone Cj based on 
p n and defined by the vectors zu itk = v^k — v i;n for k = n — 1, . . . , 0. We 
may call them cell-cones associated to the polytope. 

We call standard n-simplex the convex hull of the points 

(1,0,. ..,0), (0,1,. ..,0),..., (0,0,. ..,1) 
in M n+1 , and we will denote it by 7i n 




Figure 4. The standard cell-simplex of the 4-simplex 
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We will call standard n-cell-simplex of the standard n-simplex the 
convex hull of the points 

v n—k times 

k+1 times 



and we denote it by S n (see Figure |4j). 

We will denote by W n the n-dimensional hyerplane in IR ra+1 defined 
by the equation 

xi H h x„,+i = 

2.2. Embedding into the standard simplex. We keep the nota- 
tions of the previous subsection. Let Lj be the linear map sending the 
cell-simplex Si onto the standard cell-simplex by mapping the point 

v i)k to v k . 

Let Pi = Li(V) the image of the convex polytope by this linear map. 
Li is an isometry between the Hilbert geometries of Pi and V, in other 
words for any x in the interior of V we have (identifying Li with its 
differential) 

F Pi (Li(x),Li(v)) =F T {x,v). 
The key ingredient of this proof is then 

Lemma 6. There exists a constant hi such that for any point x of 
the standard cell and any vector v one has 

— • F Pi < H n (x, v) < h- F Pi (x, v) 

This lemma is actually a straightforward consequence of the following 
more general statement. 

Proposition 7. Let A and B bet two convex set containing the 
simplex S, such that 

(1) There is one and only one n — 1- dimensional face of S and 
its adjacent lower dimensional faces which are simultnaneously 
inside the boundary of A and B. 

(2) For any ^ k ^ n there is one and only one k-face, denoted by 
Tk, of S which is inside a k-face of A and B. 

(3) The k-face Ak of A containing Tk is a conical face. The same 
holds for Bk the k-face of B containing Tk ■ 

then there exists a constant C such that for any x G S and v G W 1 one 
has 

(2) i ■ F B {x, v) ^ F A {x, v) < C ■ F B {x, v) 

To prove Proposition [7] we will use the intermediate lemma [8] whose 
proof will be presented in the next section but whose statement needs 
the following objects and notations. 
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Le us consider three n dimensional simplecies S, C\ and C2 such that 
G S C C\ C C2, and such that these three simplecies have for only 
intersection the closure of one n — 1 dimensional face of S such that 
for every k ^ n — 1, there is one and only one dimensional face of S 
which is also inside a k dimensional face of C\ and C<i- 




This statement can be also formulated in the following way: Suppose 
that C2 is defined by the affines hyperplanes {Li = 1} (with Li a linear 
form for i = 1, . . . , n + 1 and Li, . . . , L n+1 linearly independant), C\ 
is defined by the affines hyperplanes {L[ = L\ = 1} and {L' { = 1} 
for i = 2,...,n + 1, and S by {L" = L x = 1} and {L^ = 1} for 
i = 2, . . . , n + 1, then these hyperplanes satisfy the following conditions 

(1) if Li(x) < 1 then, for any i — 2, . . . ,n such that L'^x) ^ 1, one 
has Li(x) < 1. 

(2) if Li(x) < 1 then, for any i — 2, . . . ,n such that L'[{x) ^ 1, one 
has -^i(x) < 1. 

(3) 

{L\ = i}n{L 2 = 1} = 

{L x = 1} n {L' 2 = 1} = 

{L 1 = i}n{L' 2 / = i} = iJ n _ 2 

and more generally for k = 2, . . . , n, 

{L 1 = i}n{L 2 = i}n---n{L fc = i} = 

{L 1 = i}n{L 2 = i}n---n{L' fc = i} = 

{L x = 1} n {L' 2 ' = 1} n • • • n {L» = 1} = # n _* 

or in other words, Li, L2 and L' 2 (resp. L 2 ) are linearly depen- 
dent and so do Li, . . . Lfc and L' k (resp. L'Q). 

Remark that this means that Hq is a common vertex of the three 
simplecies. 
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We will also denote by JF n _ fc the n — /c-dimensional face of S included 
in H n _k for k = 1, . . . ,n, and T n the n-dimensional face of S. 

We can now state our important lemma whose proof is postponed 
until the next section. 

Lemma 8. There exists a constant M such that for any x G S and 

any vector v G M. n one has 

F C2 (x, v) < F Cl (x, v) < M ■ F C2 (x, v) 

We can now present Proposition [7f s proof as a corrolary. 

Proof of Proposition [?| Thanks to our assumption we can built a sim- 
plex C\ inside A fl B containing S and a simplexe C 2 containing A U B 
satisfying the same assumptions required by lemma [8j Then as we have 
by the inclusions the following inequalities 

F C2 (x,v) < F A (x,v) ^ F Cl (x,v) 

and 

F C2 {x,v) ^ F B (x,v) ^ F Cl (x,v) 

we finaly obtain 

Fc a (x,v) F A (x,v) F Cl (x,v) 
F Cl (x,v) ^ F B (x,v) ^ F C2 (x,v) 

and Lemma H] allows us to conclude. 

Let us briefly make the construction of C\ precise. For n ^ k ^ 0, 
let us once more denote by t>& the vertex of S inside Ak H Bt, but not 
inside Ak-i H -Bfc-i and by pk the barycenter of the verticies Vk, ■ ■ ■ , Vq. 
Then by assumption there exists a point V)~ 7^ v^i G ^4^ fl Bk such that 
the segment [pfc,t>fc,i] contains f^. We take for C\ the convex hull of 
v n ,i, ■ ■ -,v ,i. 

For C 2 , we consider the hyperplane Hi containing the face A n -i U 
B n -i, then for H 2 , an hyperplane different from Hi, which supports 
simultaneously A and B and contains ^4 n -2 U i3 n -2 (Among two sup- 
porting hyperplanes of A and B different from Hi and satisfying our 
condition, one actually does the work, we use the fact that with Hi the 
three hyperplanes are linearly dependent). Having built Hi, . . . , 
we then built Hk containing A n -k U different from Hi, • • • , H^-i 

and supporting both A and B (once again use the fact that the two con- 
vex give us two hyperplanes H and H' wich together with Hi, • • • , H^-i 
are linearly dependent). We thus obtain Hi, . . . ,H n , n hyperplanes 
supporting our convex. Now by compactness, we can find an hyper- 
plane not intersecting A U B and not parallele to Hi, ... , H n . We take 
the intersection of the half spaces defined by these hyperplanes and 
containing A U B for C 2 - D 

Now the key lemma [6] easily follows. 
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2.3. Proof of lemma |8| We will use the notations of the previous 
section. 

The first inequality is a straightforward consequence of the fact that 
C\ C C2. For the second inclusion, it suffices to prove the theorem for 
v in the unit euclidean sphere B n . Hence we will focus on the ratio 

Fc 2 {x,v) 

inside S and for v a unit vector. 

We will show that Q remains bounded on S x B n 

Hypothesis. Let us suppose by contradiction that Q is not bounded. 

Thanks to that hypothesis we can find a sequence (xi,Vi)i e ® such 
that for all / G N, Xi G S, vi G B n and most importantly 

(3) Q{xi,vi) -> +00. 

Due to the compactness of S x B n , at the cost of taking a subsequence, 
we can assume that this sequence converges to (xk,,^) 

Remark 9. If x remains in a compact set JJ\ inside C\ , then Q 
remains bounded as a continous function of two variables over the 
compact set U\ x B\. 

2.3.1. Step 1: Focusing on faces. Thanks to the above remark |9j if 
{xi)[ £ ^ converges to a point in jF n , then we would obtain a contradic- 
tion. Hence we must have x^ on the boundary of C%, which implies 
that is on a common face of the three simplicies. 

We will consecutively suppose that Xqo belongs to the n— fc-dimensional 
face J-'n-k of S with k taking consecutively the value from 1 up to n 
and each time getting a contradiction. 

For the following constructions we fix k. 



2.3.2. Step 2: The prismatic polytopes. Recall that in this section x^ G 

•F\ n—k- 

If k 7^ n, take an orthonormal bases e±, . . . , e n -k of H n -k — ^00 com- 
pleted into an orthonormal bases of the k distinct n — k + 1- dimensional 
vector spaces defined by the faces of S (resp. C\ and C2) whose respec- 
tive boundary contains J^n-k, thanks to the vectors f", (resp. 
f [,..., f' k and fi, ■ ■ ■ , fk), where each of these vectors points towards 
the interior of the adjacent n — k + 1 faces. 

— The inside prismatic polytope. — 

Le us first consider a real number a > such that 

(1) for any 1 ^ i ^ n — k the points yi = Xoo + aei and Zi = x^ — aci 
are all inside the face J-'n-k, let us denote by Ci nt ^ n -k their convex 
hull 
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(2) for all 1 ^ j ^ k the points yij, Zij obtained by translating yi 
and z% by <yf" stay inside the corresponding n— k +1- dimensional 
face of S. 

Remark 1. If we consider the vectors a(f!^ — f"), ■ ■ ■ , — f") and 
the vectors ex, ... , e n _fc, then they define a unique n — 1- dimensional 
subspace of IR n , let us denote it by V. Thus there is a unique affine 
hyperplane defined by + af\ + V, and it is easy to check that it 
contains all the points y^j and Zij. 

Let us denote by V m t,n-h the convex hull of the points y^ y^j, Zi, Zij 
for 1 ^ i ^ n — k and 1 ^ j ^ k. 




Figure 5. Prismatic polytopes of the 2-face in dimen- 
sion 3 

— The middle prismatic polytope. — 

In this step we consider a real number (3 > a > such that 

(1) for any 1 ^ i ^ n — k the points Xi — Xoo+Pe-i and r\i = x^ — fiti 
are inside the face T n -k- Let us call C m id, n -fc their convex hull. 

(2) for all 1 ^ j ^ k, the convex hull, of the points Xii Xi,j = 
Xi + Pfj and T]i t j — T]i + Pf'j when 1 ^ i ^ n — k stay inside the 
the corresponding n — k + 1-dimensional face of C\. 
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(3) Vmid the convex hull of the points Xii Xi,ji Vii Vi,j for 1 ^ i ^ 
n — k and 1 ^ j ^ k contains in its interior V m id,n-k an d is 
inside C\. 




7ext,l 

Figure 6. Prismatic polytopes of the 1-face in dimen- 
sion 3 



— The outside prismatic polytope. — 

This time we consider a real number 7 > such that 

(1) for any 1 ^ i ^ n — k the points = x^+jei and u>; = x^ — ^ei 
are all outside the face J-'n-k i n such a way that their convex 
hull C ext)n _fc contains that face in its interior. 

(2) for all 1 ^ j ^ k, the convex hull of the points Vi, v^j = 
v i + if 3 an -d w i,j — w i + if 3 when 1 ^ i ^ n — k contains in its 
interior the corresponding n — k + 1-dimensional face of C2. 

In that way, V ex t.n-k the convex hull of the points Vi, v^j, Wi, Wij for 
1 ^ % ^ n — k and 1 ^ j ^ k contains C2 

For k = n, take S for P m id,o, C\ for P m id,o an d C 2 for P cx t.o an d 

Cext,0 = Cmid,0 = Cint,0 = x <x>- 




Figure 7. Primatic cones of the 1-face in dimension 3 



POLYGONAL HILBERT GEOMETRIES 13 

2.3.3. Step 3: The prismatic cones. Let us call interior prismatic cone 
the set 

k 

(4) VC intin -k = {X + 2j | > 0, X G C inti n-fc} 

middle prismatic cone the set 

(5) ^Cmid.n-fc = {^C + S ^ a jf'j \ dj > Q,X E C mid ,n-fc} 

and exterior prismatic cone the set 

(6) PCint^-fe = + ^aj/j | % > 0,X G C ext ,n-k} 

i=i 

by construction we have VC mt C PCmid C VC cxt - 

2.3.4. ^: Comparisons. First notice that there exist an integer N 
such that for all I > N, X[ will be inside Pmt.n-fc- Then let us define 

<7) ^ (I '" )= ^.(«,») 
and 

8 Kn-k{x,V) = — ! ? r 

secondly remark that for all x G Pint,n-fc and u e R" we have 

(9) Q(x,v) < R n - k (x,v) 

Now will conclude our proof thanks to the following two claims: 

Claim 9.1. 

(10) hm ^=4^4 = l 

l^oo K n - k (Xi,Vi) 

Claim 9.2. Suppose that whenever X[ conveges to a point in the 
face J-'n-k+k' (k ^ k' > 0), then Q(xi,vi) remains bounded as I — > oo, 
then there exists a constant c > such that for all I > N, 

(11) TZ n - k (x h vi) < c 



Claim 9.1 is a straightforward consequence of proposition 2.6's proof 
in |BBVj which can be restated in the following way 

Proposition 10. Let K, K' be closed convex sets not containing 
any straight line and for any point x in K H K' , let \\ ■ \\ x , \\ ■ \\' x be 
their respective Finsler norm induced by the their respective Hilbert 
geometries. Let p G dK, E a support hyperplane of K at p and E\ a 
hyperplane parallel to Eq intersecting K. Suppose that K and K' have 
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the same intersection with the strip between Eq and E\ (in particular 
p G dK'). Then as functions on MP n_1 , || • • \\' x uniformly converge 
to 1. 

Now let us prove the second claim 



Proof of claim 9.2 We suppose that is the origin and consider the 
decomposition of 

and the vectorial affinity VA\ which is defined as the identity on H n _k 
and as the dilation of ratio A on H^_ k . When k = n this just a dilation 
centered at the origin. The three conical prism are invariant by the 
these vectorial affinities, hence VA\ is an isometry with respect to 
their Hilbert Geometries. Now consider a support hyperplane Eq to 
these prismatic cones at the origin, and two affine hyperplanes E\ and 
E2 parallel to Eq intersecting the prismatic cones. Then for any / > N, 
there is a A such that x\ is pushed away from the origin between the 
two hyperplanes E\ and E 2 , but staying in the interior of the inside 
primatic cone "PCmt.n-fc- This gives a new sequence (x'^v^), but which 
stays between E\ and E 2 . Hence either the sequence stays away from 
the common hyperplane Li(x) = 1, which means that the sequence 
remains in a common compact set of the middle and exterior primatic 
cones, amd thus by remark [9] there exists a constant c > such that 

U n - k (x h vi) = Tln^x^v'j) ^ c 

or the sequence converges to the common hyperplane L\(x) = 1, but 
remaining between the two hyperplanes E\ and E 2 , hence the limit can 
be made to coincide with a point of a face T n -k+k' for some k' such that 
k > k' > (after the application of some well chosen vectorial affinity 
VA\), then the assumption we made implies once again the existence 
of some constant c > such that 

TZ n - k {xi,vi) = Tln-ki^vl) ^ c 

□ 

2.3.5. Step 4 : Conclusion. Thanks to the fact that supposing Xqo 6 T n 
leads to a contradiction this allows us to use the claim 19.21 with k = 1 
when supposing that Xoo G T n -\. 



However Claim 9.2 together with Claim 9.1 imply that R n _i(xi,vi) 
remains bounded as n goes to infinity, but because of the inequality ^ 
this is a contradiction with our initial assumption ^ that Q(xi,vi) — > 
00 and Xoo ^ J~n-i- 

Thus either Q(xi, v{) remains bounded or x^, G T n -2- 
We see that a successive application of our two claims for k = 2 up 
to k = n will finally show us that Q(xi,vi) remains bounded whatever 
the face x^ belongs to, wich contradicts our hypothesis. 
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Hence there is a constant M such that for all x G S and v G M. n , 

Q{x,v) ^ M. 

2.4. Prom the standard simplex to W n . Let $ n : H n — > W n ~ 

R n c M n+i defined by 




+1 



Thanks to P. de la Harpe [dlH93j, we know that $ n is an isometry 
from the simplex 7i n into W n endowed with a norm whose unit ball is 
a centrally symetric convex polytope. 

For our purpose, let us remark that the image of the standard cell 
simplex S n by $ n is the positive cone of W n of summit at the origin 
and defined by the vectors 

(12) v k := (n-k,-- - , n - k, -(k + 1), • • • , -(k + 1) ) for n > k ^ 

V s v ' > v '/ 

k+l times n-k times 

and we denote it by C n and call it standard cell-cone. 

Now for any convex set V G M n , consider the map Mj which maps 
the standard cone C n into the cell-cone Cj based on p n , by sending the 
origin to p n and the vector v k to the vector w^. 

2.5. Conclusion. We can now define our bi-lipschitz map 

F: (V,d v )^(R n ,\\-\\) 

in the following way. 

(13) Vx G Si, F(x) = Af<($ n (Li(a;))) 

Thanks to the remark [5j if x G P is a common point of 5j and Sj , 
then necessarily Li(x) = Lj(x) thus, 

$ n (Li(x)) = $ n (Lj(x)) = y 

and y is on boundary of the cone C n . Now Mi(y) = Mj(y), because Mj 
and Mj send the correponding boundary cone of C n to the respective 
common boundary cone of the cell-cones Cj and Cj in the same way. 
In other words, 

Vx G .Sj n 5j, -Lj(x) = L 3 -(x) 

and 

G C< n Cj , Mr\ z ) = Mj\ z ) 

thus F is well defined and it is a bijection. 

To prove that it's bi-lipshitz, we use the fact that line segments are 
geodesic and that both spaces are metric spaces. 



16 



CONSTANTIN VERNICOS 




Figure 8. The application F in dimension 2 illustrated 



Hence let p and q be two points in the polytope V . Then there 
are Mel points (pj)j=i r .. ; M on t ne segment [p, q) such that p = pi, 
Q — Vm-i an d eacn segments [Pj,Pj+i], for j = 1, . . . , M — 1, belongs to 
a single cell-simplexe Sj of the cell-simplexe decomposition of V. 

Thanks to the key-lemma |6j and the fact that all norms in MJ 1 are 
equivalent, we know that for each j, there is a constant kj such that, 
for x, y G Sj, on has 

\\F{x) - F{y)\\ ^k' r d v {x,y) 
Applying this to Pj,Pj+i for j = 1, . . . , M — 1, we obtain 

Af-l 

■ 1 » 

where the supremum is taken over all cells of the decomposition, then 
from the triangle inequality one concludes that 

\\F(p) - F(q)\\ < (sup A;-) • d v (p,q). 
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Starting from a line from F(p) to F(q) and taking it inverse image 
after decomposing it in segments, which are all in a single cell-cone, we 
obtain in the same way the inverse inequality 

d v (p,q)^(supk' i )-\\F(p)-F(q)\\. 

i 

3. HlLBERT GEOMETRIES QUASI-ISOMETRIC TO A NORMED VECTOR 

SPACE 

We recall the main result of Colbois-Verovic |CVj . and 
for the sake of completeness we give a simplified proof 
of the end of their proof. 

The key propositions in Colbois-Verovic paper are the following ones 
(see proposition 2.1 and 2.2 in |CVj ) 

Proposition 11. Let (C,dc) be a Hilbert Geometry which quasi- 
isometrically embeds in a normed vector space. There is an integer N, 
such that if the subset X 6 dC satisfies for any pair of points 

Wx^yeX, [x,y]<£dC 

then Card(X) ^ N. 

Proposition 12. Let (C, dc) be a Hilbert Geometry which admits 
the folloging property: there is an integer N such that if X is a subset 
of the boundary DC any distinct pair of points (x, y) of which satisfies 
that 

[x, y] <£ dC 

then C is a polytope. 

Proof. Consider the dual convex set C* . An extremal point of C* cor- 
respond to a face, eventually a 0-face i.e. a point, of C. Hence to an 
extremal point of C* we can pick a point inside the corresponding face, 
thus creating a set X, which will satisfy the assumption of the propo- 
sition by construction, and as such X is a finite set. Which means 
that C* has a finite number of extremal points. However we know that 
a convex set is the convex hull of its etremal points, hence C* is a 
polytope, and then so does C. □ 

From these two propositions, one easily concludes that a Hilbert 
geometrie which quasi-isometrically embeds into a normed vector space 
is the Hilbert geometry of a Polytope. 
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